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1 Introduction and result 

T— I ■ 

. Let u, v, A, B G Z. The (Z-valued) binary recurrence sequence with initial values 

' u, v and coefficients A, B is the sequence {G„}„>o defined recursively as 

O : 

l/V G = u, Gi = v, G n+2 = AG n+ i + BG n for all n > 0. (1) 

O 



The discriminant of the sequence ((T]) is the integer A = A 2 + 4B ^ 0. An 



' equivalent description is 



G„ +2 \ (A B\( G n+1 
G„+i ) I 1 \ G n 



(2) 



i.e. ( G g^) = (to) (go)' for a11 n - °' Let ^ be the smallest extension 



of Q containing the eigenvalues {Ai, A2} of the matrix ( fM and denote Oif 



its ring of integers. Either K = Q or A is quadratic, A" = Q(vA), and in the 
latter case write Gal(A/Q) = (r). The sequence (P) is called non-degenerate if 
A1/A2 is not a root of 1. Also, if Ai 7^ A2 the sequence is a generalized power 
sum with constant coefficients, namely 

ri \n , \n 1 Gi - A 2 G A1G0 — Gi 

G„ = giX\ + g 2 \ 2 > where gi = — — , g 2 = — r — • 

Ai — A2 Ai — A2 

A sequence with values in Z can be "followed" looking for integers with 
special interesting arithmetic properties (Ribenboim [5] likens this to picking 
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wild flowers during a walk in the countryside). In this note we deal with the 
equation 

G n = kx q (3) 

where 7^ k 6 Z is a fixed constant and q > 3. As usual, we may and shall 
assume that q is a prime number. 

By relating it to Baker's theory of linear forms in logarithms, Petho [4] and 
Shorey and Stewart [5] proved independently that © has, under some mild 
conditions on the sequence, only finitely many solutions (n,G„, x, q). Petho's 
precise version of the result is the following. 

Theorem 1.1. Let {G n } be a binary recurrence sequence with coprime non-zero 
coefficients A and B such that (G ,Gi) ^ (0,0), A 2 ^ -jB for j e {1,2,3,4} 
and G\ — AGqGi — BGq ^ 0. Let V be a finite set of primes and let S be 
the set of integers divisible only by primes in V . Then, there exists an effective 
constant C = C(A, B, Go, Gi, V) such that if G n = kx q with k € S and \x\ > 1 
then max(n, |G„|, q) < C . 

Remark 1.2. When the sequence {G„} is non-degenerate and k is any fixed 
integer, the finiteness of the number of solutions of G n — k (i.e. the x-trivial 
solutions of ^ ) follows from the Skolem- Mahler- Lech theorem, J3J %2.1], which 
is independent of Baker's theory. 

Although theorem 11.11 reduces in principle the problem of finding all the 
solutions of @ to a finite amount of computations, from a practical point of 
view the possibility of using brute force is illusory since the constant G is huge. 
Following the steps of the proof of theorem 11.11 in the arguably simplest case 
of the Fibonacci sequence {F n } (obtained for u = 0, v = 1, A = B = 1) the 
first author pQ found that for a solution of ([3]) with k = 1 the bounds are 
q < 192 1203 , and |x| < e 5 80<45! +1)(45! + j) / 4 <? ! _ E ven for a single sequence {G„}, 
the problem of finding a complete solution of (j3j) may be far from trivial. For 
instance, it had been known for a while that the only squares and cubes in the 
Fibonacci sequence are {F — 0, F 1 — 1, F 2 — 1, F 12 — 144} and {F — 0, F 1 — 
l,i*2 = lj-Fe = 8} respectively, but to prove that those are the only powers, 
Bugeaud, Mignotte and Siksek [5] had to combine the classical approach with 
modular methods similar to those used by Wiles to prove Fermat's last theorem. 

Let us fix the exponent q. We present an elementary procedure, introduced 
in pQ , to approximate the solutions of ((3]) in the following sense. The procedure 
outputs a large integer N — N q and a relatively small set J C Z/NZ such 
that if G„ solves © then n = n mod N £ J . The actual computations show 
that the procedure "converges" rather quickly and in many cases yields J = 
showing the absence of solutions for the corresponding equation. 

The procedure is explained in section 2 followed by some heuristics in sec- 
tion 3. A final section gives a few example of actual computations. We test 
all non-trivial sequences {G„} with positive parameters A and B, and non- 
negative initial values Go and G\ with A + B < 4 and max{Go,Gi} < 9 up 
to shift-equivalence (see Definition I2.1[) . There are two kinds of tables. Ta- 
bles 1 to 6 show the result of running the procedure in search of g-powers, for 
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q G {3,5,7,11,13,17}. Tables 7 to 12 list the values of k for which © with 
q = 3 or q = 5 has no solutions for 2 < k < 30 and g-power free. In particular, 
the following result remains proved. 

Theorem 1.3. Let {G n } be a binary recurrence sequence. The equation G n = 
kx q has no solutions in all cases labelled in Tables 1 to 6 and for all values 
(q, k) listed in Tables 7 to 12 below. 

An analysis of the tables 1-6 shows that in many cases, up to replacing 
TV by a large divisor, the set J consists of just one element, so that up to 
shift-equivalence we may assume that J = {0}. The following question arises 
naturally. Suppose that there is a (large) integer N such that a solution of 
G n = kx q can occur only for n = mod N . Can we obtain further information 
on the set of solutions from arithmetic properties of the triple (fc, q,N)7 In 
particular, can we deduce the finiteness of the number of solutions independently 
of Baker's theory? 



2 The procedure 

We shall assume that AB ^ 0. The binary recurrence sequence ([T]) extends 
uniquely to a function Z — > Z[1/_B] in such a way that the recurrence relation 
G n +2 = AG n +i + BG n remains valid for all n G Z. Namely, set inductively 

A 1 
G- n = -— G_ n+ i + — G_„ +2 for all n > 0. 

Definition 2.1. Two extended binary recurrence sequences {G n } and {G' n } are 
called shift-equivalent if there exists k € Z such that G' n = G n +k for all n G Z. 

Proposition 2.2. 1. Two sequences not of the form {gfJ- 71 } are shift-equiva- 
lent if and only if they share four equal consecutive terms. 

2. The sequences {gfJ- n } and {G n } are shift- equivalent if and only if G n = 
g' fi n with g' — g^i k for some k € Z. 

Proof. The sequences {G„}„ e z and {G' re }„ e z with same parameters A and B 
are shift-equivalent if and only if they have a common segment of length 2, 
G' r = G s and G' r+l = G s+1 for some r, s G Z. When G\ ^ AG k G k - X + BG\_ X 
for some (or, equivalently, all) k G Z the parameters A and B can be recovered 
from the consecutive terms Gfc_i, ■ • • , G k +2 by solving the linear equations 

f Gk+2 = AGk+i + BGk 
\ Gu+i = AGk + BGk-i 

This proves part 1 once we observe that the sequences of the form {gfi n } are 
precisely those for which G\ = AGkGk~i + BG\_ X . Part 2 is immediate. □ 

The previous fact remains true for R- valued sequences, where R is any do- 
main of characteristic prime to B. 
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Definition 2.3. Let £ be a prime number, (l,B) = 1. The reduction modulo 
t of the Z-valued binary recurrence sequence ([1]) is the sequence {G n } where 
G„ £ Fj = Ijll is the class of G n . 

The reduced sequence {G n } is an F^-valued binary recurrence sequence with 
parameters A and B ^ and initial values u, v. Its extension {G„}„ £ z is the 
reduction modulo £ of the extension {Gn}- The following very simple fact is the 
basis of the procedure. 

Proposition 2.4. Let {G n } be an extended Fg-valued binary recurrence se- 
quence. Then {G„ } is periodic. 

Proof. Since there are only a finite number of pairs (a, 6) e Fj x F^, there must 
be integers r/s such that G r = G s and G r +i = G s +i- If ^ k = s — r, an 
obvious induction shows that the sequences {G n } and {G„+fe} coincide. □ 

Definition 2.5. For a prime number £, let ng be the minimal period of the 
extended Fg-valued reduced sequence {G n }, i.e. 

ng — min jfc G Z >0 such that G n+ k = G n for all n G Z} . 

Proposition 2.6. Let £ be a prime number. The period ~Kg is a divisor of 

1. £(£ — 1), if A = or if A is not a square in Z with £ | A; 

2. £ — 1, if A is a non-zero square or if (— ) = 1; 
5. ^ 2 — 1, i/ A is no£ a square and (— ) = —1 

Proof. From the description ([2]), the period tti is the order of the cyclic quotient 
group (M)/(M) n Su,v where M G GL 2 (F £ ) is the reduction modulo £ of M = 

(f c^) and ^ s ^ ne stabilizer of the vector (^) under the tautological action 

of GL 2 (¥ e ) on (F^) 2 . Thus tt^ | ord(M). 

If A = then if = Q, Ai = A2 = A G Z and M ~ (oa)' whose order 
modulo £ is £(£- 1). 

If A 7^ the eigenvalues are different, so M ~ f ^ °J with Ai, A 2 G <Q> if A 

is a square or A2 = t(Ai) otherwise. Hence ord(M) is the least common divisors 
of the orders of Ai and A2 as elements of (Ok /£Ok) x ■ Thus the other cases 
follow recalling that 



(GkIIOk) 




ifK = ®, 

if K quadratic and £ split , 
if K quadratic and £ inert, 
if K quadratic and £ ramified. 



□ 



The procedure goes as follows. 
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Step 1: Input the defining data (u,v, A, B), the equation data (k,q) and fix a 
cutoff value C s > 0. 

Step 2: Consider the primes l\ < ■ ■ ■ < l r < C g satisfying the following three 
conditions: 

1. li does not divide Bk for alH = 1, . . . , r; 

2. £i = 1 mod q for alH = 1, . . . , r; 

3. if we set n\ — tt^ and define n^+i for i = 1, . , . r — 1 inductively as 
rii + i = lcm(ni,7Tf i+1 ), then n^xjui < q for all i = 1, 2, . . . r — 1. 

Step 3: Construct inductively sets Ji C Z/n^Z as follows: 

1. Ji={nE Z/niZ such that G n /k £ (F^) 9 }; 

2. for i = 1, 2, . . . r — 1, given J7i first set 

i = {n G Z/n,; + iZ such that rt mod n.; € J7i} 

and then let 

Ji+i = Jf +1 - {n such that G n /k £ (¥ u+1 ) q } 

Step 4: If J7 r < = for some r' < r the procedure stops, else let N = n r and 
output J = J r C Z/NZ. 

The reason for the conditions on the primes li is the following. The subgroup 
(F? ) 9 of q-powers in the multiplicative group F^ is proper if and only if g | £—1, 
and in this case consists of {£ — l)/q elements. Thus, the number of g-powers in 
F^ is (q + I — l)/q and on average we can expect that at each step 

g + li+i - 1 j 
q^i+i 

Since \ jh i| = by forcing n i+ i/rii < q — 1 and observing that 

lirn^oo g+ ^'~ 1 (g— 1) < 1 we can expect that eventually |i7i+i| < \ Ji\ on average, 
so that the procedure should eventually produce an empty set of indices when 
the equation ([3]) has no solutions. 

Remark 2.7. The necessity of imposing condition 3 in Step 2 makes the pro- 
cedure unsuited for the case q = 2. 



3 Heuristic density estimates 

The support of n € Z is the set Supp(n) = {p prime such that p \ n}. Fix an 
integer m > 2 and let V m = {£ prime such that max(Supp(7Tf )) < to} and 

V' m = {£ prime such that max(Supp(ord£(M))) < m}. 
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Also, let V m , q = {£■ € V m such that £ = 1 mod q} and 

^m,? = e such that 1=1 mod ?}. 

The sets V' m and _ depend on the coefficients A and B, while the sets f m 
and V m ,q depend also on the vector v = (") e Z 2 of initial values. Since 
7T£ | ordf(M), we have that V' m C P m and C P m)g . The primes ^1,^2, • •• 
of Step 2 are in V q -\, q . We shall show that in the case of a non-degenerate 
binary recurrence sequence with non-zero initial vector v, a variation of the 
classical Artin heuristics, under the usual independence hypotheses, yields that 
the expected density of the sets V m , and hence V m ,q, is 0. 

Let assume first that K = Q and, for the sake of uniformity of the argument, 
also that min{|Ai|, | A2 1 } > 2. Let S be the finite set of primes containing 2 and 
the primes dividing A1A2. Consider a prime I (f. £0 and write I — 1 = ab where 
max{Supp(a)} < m and min{Supp(o)} > m. Then (Ai,A2) eF f x xF, x and 

max(Supp(ordf(M))) < m 



Since the primes t = 1 mod p r are precisely those that split completely in the 
cyclotomic extension Q C Q(/z p t-), we can rephrase the last condition in terms 
of the extensions in the diagram 

Q(av +1 ) 

Q 

Namely, Ai and A2 are in (F^) p and p r \ \ £ — 1 if and only if t S Y/ p r , where 
Ep r = {primes I that split completely in II and do not split completely in I}. 
By construction, n £ p)T ./ if r ^ r', and if we let = U r >i£p r then 

k = n k- (5) 

The following proposition is a straightforward application of Rummer's theory 
to the situation of diagram (j4}. 

Proposition 3.1. Suppose p ^ £q- Then: 

1. [Q(/i p r, P 7A7) : Q(/V)] - P r V * - 1, 2; 

«. Q(/v, p Vh) nQOv, = Q(/*pr); 



Ai and A2 are o-powers in F^ 

Ai and A2 are p r -powers in F^ for 
all primes p > m such that p r \ \ £ — 1 



Q(/ V , VM, VA2) . (4) 




G 



3. Gal(Q(/Zpr, ^AT, - (W^) 2 ; 

4. Q(M P -+OnQ(/i p r, VaT, VaT) = Q(a«pO- 

In particular, for p £ Yjq point 4 says that r =^ and by Cebotarev's 
theorem the expected density of Y>' p r is 

I ) I 

p- 1 1 1 

J3 ]3 3r_1 (p — 1) p 3r 

so that (5(Sp) = X)r>iP _3r = 1/(p 3 ~ Applying the independence assump- 
tion to (0 yields the expected value 

to - n s ^ n = °- 

p>m p>m 

pes p^So 

Let £ € "P m - ?>,'„, £ ^ S - Then M 7 ^ ^ J mod i and yet 

M^vEj/modl (6) 

In order for this to be possible, the matrix M^ e mod £ must admit 1 as an 
eigenvalue. Thus a prime £ ^ So is in V m — V' m if and only if the following two 
conditions arc satisfied. 

CI. Exactly one of the eigenvalues Ai, A2 is a 6-power in F?. Equivalent ly, 
exactly one of the eigenvalues Ai, A2 is a p r -power in F^ for all p r \ \ l—\ 
with p > m. 

C2. If A is the eigenvalue of condition CI, then v mod I £ E\ where E\ C 
(Z/£Z) 2 is the A-eigenspace of M mod I. 

Denote the set of primes satisfying condition CI only. As above = 
C\ P >m where E p = U r >i ^ s a disjoint union with 

__ that split completely in one extension Q C Q(/Vj P \/Aj)' \ 
p ' r 1 j = 1, 2, but not in both or in I of diagram |4] J ' 

Given T > 0, let ( ) ^ Vt C Z 2 be a finite set such that the restriction of the 
product of quotient maps 

vt —> n ( z / £z ) 2 

is a bijection and Vt Q Vt> for T < T'. Then, denoting (as usual) 7r(T) the 
number of primes less than T and making explicit the dependence of V m on the 
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initial vector, 

1 ^ l{ £ e ^(^)m such that £ < T}\ _ 1 ^ 1 

1 1 v£V T £<T 

because \E\\ — I. Thus, 5 — limT^-oo St is the average density of the sets V(v) m 
for v e U T Vt- On the other hand, St < ^(T)^ 1 J2n=i V n an< ^ ^he well-known 
asymptotics tt(T) - Tlog(T)- 1 and Yl=i l l n ~ lo g( T ) y icld 5 = °- Since 
the set Vt can be constructed so to contain any given ^ v e Z 2 , we get an 
estimated density 

5("P(^m) = 0, for all v^O, if K = Q. 

Let us assume now that K is quadratic and let A = Ai. Note that non- 
degeneracy is equivalent to the subgroup (A, A r ) < K x being free of rank 2. 
This time let So be the finite set of primes containing 2, the primes dividing 
N^/q(A), the primes such that K C Q(ne^) and the primes that are ramified 
in K. Let i $ E . If I is split in K, then A € (0 K /eO K ) x ^ F* x F*. The 
situation is very similar to the case K = Q and we omit the details. 

If £ is inert in K, then A e (Ox/Wjf)' ~ F* . Write £ 2 - 1 = ab where 
max{Supp(a)} < m and min{Supp(6)} > m. Then 

max(Supp(ord£(M))) < m A is a fe-power in F* 2 

A is a p r -powers in F^ 2 for all 
primes p > m such that p r \ \ £ 2 — I 

Let Ep ;T . be the set of primes satisfying the latter condition at p. Consider the 
diagram of Galois extensions 

A-(/v, VA, W) • (7) 




Then 

Sp r = {primes £ that split completely in III and such that I ^ ±1 mod]/ +1 }. 
Again, n S^ r , = if r ^ r' and if we let T/ p = U r >iS^ r , then 

V' m = {£eV' m such that £ is inert in if} = f] T,' p . (8) 
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The analogous of proposition 13.11 is the following 

Proposition 3.2. Suppose p ^ Eo and A/A T not a root of 1. Then: 

1. [K(jipr, P V\) I K(v p r)] = [Kfjipr, ^) ! K (fX p r)] = ; 

5. G a i(#(/v, Va, *V^))/^0v)) - W z ) 2 ; 
4. Q(^+i)njf( fr , p Va, Va 7 ) = QOv)- 

To estimate the density of the primes in T,' p r , observe that an inert prime I 
splits completely in the extension (I) of diagram (J7) if and only if a Frobenius 
element a € Frob,., p r__ (^) c T satisfies the following conditions: 

K(p p r, WX, VX T )/K K ' ° 

a 2 = id and aw = r. 

These conditions define a conjugacy class C C T and by Cebotarev's theorem 
we need to estimate its size. The exact sequences of Galois groups 

1 — > T K — > r — > (r) — > 1 

and 

i — ► r' K — ► r A - — ► if — > i 

split, so that T ~ x (r) ~ (P^ x if) x (r). The extension Q C K((j, p r) is 
abelian with Galois group isomorphic to G = H x (r) so that we get T ~ T' K x G. 
Since if is cyclic (of even order p r ~ 1 (p — 1)) there are 2 elements of order 2 in 
G restricting to r and finally 

|G|<2|r' K |=2^. 

Combining this estimate with Dirichlet's theorem of primes in arithmetic pro- 
gression under the independence assumptions we get 

MY' \ < (P^l\ ^ = 1 
[ v " r) -\p) 2p 3r - 1 (p- 1) p r ' 

Thus, <5(£p) < J2 r >iP T = 1/(p — 1) an d finally, from ([5]) and recalling that 
the inert primes have density 1/2, 

kK) - \ n ^ n A = °- 

p>m p>m * 

The analysis of the set V m —V' m follows the same lines of the if = Q situation 
in the case of a split prime £ and we, again, omit the details. When t is inert 
the basically trivial observation that A is a &-power if and only if A is a 6-power 
implies at once that 

it i = ordi(M) if I is inert. 
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In other words, the set V m — V' m consists only of split primes or primes in So 
and the heuristic estimate 

S(V(v) m ) = 0, for all v ^ 0, if if is quadratic, 

follows. 

4 Tables 

We implemented the procedure using the Maple 12 package and let it run on a 
MacBook. The tables in this section report some of these computations, done 
with a cutoff value C g = 10000. 

We consider all sequences up to shift-equivalence with positive parameters 
A and B such that A + B < 4 and non-negative initial values Go and G\ such 
that max{Go,Gi} < 9. 

Tables 1-6 give the results of applying the procedure in search of pure powers 
for prime exponents q with 3 < q < 17. Each table shows at the beginning the 
values N q which depend only on A, B and the cutoff value. The tables contain 
4 types of entries: 

1. an entry indicates that the procedure outputs the empty set, i.e. that 
the corresponding sequence does not contain g-th powers; 

2. an entry {a} indicates that the procedure shows that the only q-th powers 
in the corresponding sequence {G„} can occur only for n = a mod N q ; 

3. an entry {a} m indicates that the procedure shows that the only q-th pow- 
ers in the corresponding sequence {G„} can occur only for n = a mod 
(N q /m)- 

4. an entry m indicates that the procedure final output was a set of m dif- 
ferent possible classes modulo N q for indices n with G n a q-th power, not 
coming from the same class modulo N q /m. 

Tables 7-12 list the q-power free values 2 < k < 30 for which the procedure 
shows that the equation ([3]) has no solutions. 

TABLE 1 

g-powers in sequences with A = 1 and B = 1 



7V 3 = 186624, N 5 = 15552000, 7V 7 = 127008000, 
N u = 3841992000, 7Vi 3 = 43286443200 
Nir = 68235175008000 



Go 


Gi 


q = 3 


q = 5 


q = 7 


9=11 


q = 13 


9 = 17 





1 


96 


42 


18 


14 


20 


26 


continued on next page 
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Table 1: g-powers in sequences with A = 1, B = 1 
(continued from previous page) 



G 


Gi 


9 = 3 


q = 5 


9 = 7 


q = ii 


q = 13 


q=17 





2 


24 


6 


{0} 2 


6 


18 


6 





3 


We 


{0}4 


6 


{0}4 


{0} 2 


{0} 2 





4 


24 


14 


{0} 2 


{0}e 


6 


18 





5 


{0}4 


{0}4 


{0}4 


6 


{0} 2 


18 





6 


We 


{0} 2 


12 


{0} 2 


{0} 2 


{0} 2 





7 


18 


6 


{0} 4 


6 


{0} 2 


{0} 2 





8 


96 


{0}4 


{0} 2 


{0} 2 


{0} 2 


10 





9 


22 


6 


6 


6 


{0} 2 


{0} 2 


1 


3 


48 


8 


8 


16 


8 


32 


1 


4 


62 


4 


4 


{0} 2 


4 


4 


1 


5 


30 


4 


{0} 2 


4 


4 


12 


1 


6 


4 


{0} 2 


{0}4 


8 


4 


6 


1 


7 


20 


{0} 2 


{0} 2 


48 


{0} 2 


12 


1 


8 


64 


4 


{0} 2 


{0} 2 


4 


32 


1 


9 


32 


{0} 2 


{0} 2 


8 


4 


48 


2 


5 


62 


4 


4 


{-2} 2 


4 


4 


2 


6 


24 

















2 


7 


{-3} 2 





{-9} 2 











2 


8 


{1} 2 

















2 


9 




















3 


7 


30 


4 


{-2} 2 


4 


4 


12 


3 


8 


{1} 2 





{7} 2 











3 


9 




















4 


9 


4 


{-2} 2 


{-2}4 


8 


4 


6 


6 


4 


{-2} 2 

















6 


5 


20 


{-1}2 


{-1}2 


48 


{-1}2 


12 


7 


3 




















7 


4 




















7 


5 




















8 


2 


68 

















8 


3 


52 

















8 


4 


40 

















8 


5 


52 

















8 


6 


68 

















8 


7 


32 


{-1}2 


{-1}2 


8 


4 


48 


9 


1 


44 


16 


{1} 2 


18 


4 


4 


9 


2 




















9 


3 


16 


4 














9 


4 




















9 


5 





















continued on next page 
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Table 1: g-powers in sequences with A = 1, B = 1 



(continued from previous page) 



G 


Gi 


q = 3 


q = 5 


9 = 7 


q = ii 


q = 13 


q=17 


9 


6 


16 


4 














9 


7 




















9 


8 


44 


16 


{-1}2 


18 


4 


4 



TABLE 2 

g-powers in sequences with A = 1 and B = 2 



N 3 = 31104, A% = 7776000, iV 7 = 111132000, 
Nil = 295833384000, N 13 = 86572886400 
N 17 = 393664471200 



Go 


Gi 


9 = 3 


9 = 5 


9 = 7 


9 = 11 


q = 13 


p = 17 





1 


4 


8 


5 


15 


6 


3 





2 


2 


2 


4 


17 


4 


3 





3 


{0} 


{0} 


{0} 


15 


{0} 


{0} 





4 


2 


6 


4 


5 


13 


2 





5 


{0} 2 


{0} 


3 


3 


{0} 


{0} 





6 


3 


5 


{0} 


3 


{0} 


9 





7 


{0} 2 


{0} 


{0} 


3 


{0} 


3 





8 


3 


{0} 


3 


3 


3 


3 





9 


5 


{0} 


{0} 


{0} 


{0} 


{0} 


1 


4 


4 


{0} 


2 


2 


3 


{0} 


1 


5 


{0} 


{0} 


3 


8 


{0} 


4 


1 


6 


2 


3 


2 


3 


6 


8 


1 


7 


5 


3 


6 


4 


6 


4 


1 


8 


6 


3 


{0} 


4 


2 


6 


1 


9 


{0} 


{0} 


4 


4 


{0} 


4 


2 


3 


2 

















2 


5 




















2 


7 




















2 


8 


{l} 2 

















2 


9 




















3 


4 




















3 


6 




















3 


8 


{1} 

















4 


2 


{-1} 


{-1} 


3 


8 


{-1} 


4 


4 


3 
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Table 2: g-powers in sequences with A = 1, B = 2 
(continued from previous page) 



G 


Gi 


9 = 3 


q = 5 


9 = 7 


q = 11 


g=13 


q = 17 


4 


5 




















4 


7 


{-3} 

















4 


9 




















5 





{1} 


{1} 


3 


9 


{1} 


{1} 


5 


1 


{1}2 


{1} 


4 


2 


2 


{1} 


5 


2 




















5 


3 


{-1} 


3 


2 


3 


6 


8 


5 


4 




















5 


6 




















5 


8 


4 

















6 





{1} 2 


3 


3 


3 


{1} 3 


{1} 2 


6 


1 


2 


{1} 


{1} 3 


{1} 


{1} 


6 


6 


2 


{-6} 

















6 


3 




















6 


4 


2 


2 


4 


2 


3 


3 


6 


5 


{3} 

















6 


7 




















6 


9 




















7 





{1} 


{1} 2 


3 


{1} 


{1} 


{1} 


7 


1 


{1}2 


{1} 


{1} 


2 


6 


2 


7 


2 




















7 


3 




















7 


4 




















7 


5 


3 


3 


{-1} 


4 


2 


6 


7 


6 





{3} 














7 


8 


{1} 2 

















8 





2 


{1} 


9 


27 


3 


{1} 


8 


1 


4 


{1} 


{1} 


2 


2 


{1} 


8 


2 


{0} 

















8 


3 


2 

















8 


4 


2 

















8 


5 


2 

















8 


6 


2 


{-1} 


4 


4 


{-1} 


4 


8 


7 


2 

















9 





{1} 2 


{l} 2 


{1} 


{1} 


{1} 


{1} 


9 


1 


{1} 


2 


2 


{1} 


2 


2 


9 


2 


{4} 

















9 


3 


{3} 

















9 


4 




















9 


5 





















continued on next page 



13 



Table 2: g-powers in sequences with A = 1, B = 2 



(continued from previous page) 



G 


Gi 


q = 3 


q = 5 


9 = 7 


q = ii 


g=13 


q = 17 


9 


6 


{-3} 

















9 


7 


{-1} 


2 


2 


6 


2 


2 


9 


8 


{1} 2 


















TABLE 3 

g-powers in sequences with A — 2 and B = 1 



N 3 = 41472, iV 5 = 15552000, iV 7 = 74088000 
Nu = 12074832000, N 13 = 519437318400 
N 17 = 787328942400 



Go 


Gi 


9 = 3 


q = 5 


q = 7 


g = 11 


q = 13 


„ 1 >-f 

q = 17 





1 


6 


26 


26 


14 


38 


14 





2 


{0} 2 


18 


{0} 2 


6 


6 


6 





3 


We 


{0}4 


10 


6 


6 


10 





4 


12 


6 


{0} 2 


6 


6 


6 





5 


{0} 2 


12 


6 


{0} 2 


{0} 2 


18 





6 


6 


{0} 2 


{0} 2 


{0} 2 


{0} 2 


6 





7 


{0} 2 


6 


{0} 2 


18 


{0} 2 


{0} 2 





8 


6 


24 


{0}e 


6 


6 


6 





9 


{0} 2 


6 


10 


6 


{0} 2 


{0} 2 


1 


1 


8 


44 


16 


8 


84 


8 


1 


2 


6 


26 


26 


14 


38 


14 


1 


3 


8 


44 


16 


8 


84 


8 


1 


4 


8 


6 


6 


6 


{0} 2 


4 


1 


5 


12 


{0} 2 


4 


4 


4 


{0} 2 


1 


6 


{0} 2 


10 


6 


12 


6 


4 


1 


7 


4 


8 


{0} 2 


4 


12 


8 


1 


8 


6 


4 


12 


8 


4 


8 


1 


9 


{0} 2 


8 


{0} 2 


6 


4 


{0} 2 


2 


2 




















2 


3 


8 


6 


6 


6 


{"1}2 


4 


2 


7 




















2 


8 


{1} 2 

















2 


9 


{-2}s 

















3 


3 




















3 


4 
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Table 3: p-powers in sequences with A = 2, B = 1 
(continued from previous page) 



G 


Gi 


q = 3 


q = 5 


5 = 7 


q = ii 


g=13 


9=17 


3 


5 


12 


{-1}2 


7 


4 


4 


{-1} 2 


3 


9 




















4 


3 




















4 


4 




















4 


5 




















4 


6 


{-2} 2 

















4 


7 


{-1}2 


10 


6 


12 


6 


4 


5 


3 




















5 


4 




















5 


5 




















5 


6 




















5 


7 




















5 


8 


{1} 8 

















5 


9 


4 


4 


8 


{-1}2 


4 


8 


6 


2 




















6 


3 


8 

















6 


4 


{"1}4 


{3} 2 














6 


5 




















6 


6 




















6 


7 




















6 


8 


{1}4 


{-3} 2 














6 


9 


8 

















7 


2 


{6} 2 

















7 


3 




















7 


4 


8 

















7 


5 




















7 


6 


{-1}2 

















7 


7 




















7 


8 


{1} 2 

















7 


9 




















8 


1 


12 


4 


{1} 2 


6 


{1} 2 


{1} 2 


8 


2 


10 

















8 


3 


6 

















8 


4 


16 


4 














8 


5 


{0} 2 

















8 


6 


{0} 2 

















8 


7 


{0} 2 

















8 


8 


8 

















8 


9 


{0} 2 

















9 


1 


6 


{1} 2 


16 


4 


{l} 2 


12 
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Table 3: p-powers in sequences with A = 2, B = 1 



(continued from previous page) 



G 


Gi 


q = 3 


q = 5 


9 = 7 


q = 11 


g=13 


q = 17 


9 


2 




















9 


3 




















9 


4 




















9 


5 




















9 


6 




















9 


7 




















9 


8 


{1} 2 

















9 


9 


8 


















TABLE 4 

g-powers in sequences with A = 1 and B = 3 



iV 3 = 46656, iV 5 = 3888000, N 7 = 296335200 
JVn = 658627200, N 13 = 865728864000 
N 17 = 257297040000 



Go 


Gi 


q = 3 


q = 5 


q = 7 


9 = 11 


q= 13 


q = 17 





1 


105 


4 


20 


8 


21 


16 





2 


69 


{0} 


{0} 


3 


{0} 


6 





3 


69 


6 


6 


17 


5 


8 





4 


21 


{0} 


{0} 


3 


3 


{0} 2 





5 


81 


3 


6 


3 


{0} 


{0} 2 





6 


63 


12 


{0} 2 


{0} 


{0} 


{0} 2 





7 


144 


3 


{0} 


3 


{0} 


{0} 2 





8 


105 


5 


We 


3 


9 


18 





9 


63 


2 


9 


12 


17 


16 


1 


2 


75 


4 


2 


4 


16 


{0} 2 


1 


3 


12 


{0} 


2 


12 


2 


{0}4 


1 


4 


105 


4 


20 


8 


21 


16 


1 


5 


51 


2 


4 


16 


3 


4 


1 


6 


75 


{0} 2 


24 


10 


6 


4 


1 


7 


54 


{0} 


{0} 


3 


2 


{0} 2 


1 


8 


69 


{0} 2 


4 


4 


2 


{0} 2 


1 


9 


39 


{0} 


2 


8 


{0} 


4 


2 


3 


6 

















2 


4 


15 

















2 


6 


18 
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Table 4: g-powers in sequences with A = 1, B = 3 
(continued from previous page) 



Go 


Gi 


q = 3 


q = 5 


9 = 7 


q = ii 


q= 13 


9 = 17 


2 


7 


60 

















2 


9 


48 

















3 


1 


33 


{1} 


2 


9 


2 


{1}4 


3 


2 




















3 


4 


93 

















3 


5 


30 

















3 


7 


12 

















3 


8 


27 


3 














4 





{1} 3 


{1}4 


3 


7 


{1} 


{1} 2 


4 


1 


99 


4 


5 


18 


5 


8 


4 


2 


66 

















4 


3 


24 

















4 


5 


30 


{3} 














4 


6 


36 

















4 


8 


30 

















4 


9 


72 

















5 





42 


{1}4 


3 


{1} 


{1} 


{1} 2 


5 


1 


9 


2 


2 


6 


12 


8 


5 


2 


87 


7 


28 


26 


24 


10 


5 


3 


12 

















5 


4 


6 

















5 


6 


39 

















5 


7 


63 

















5 


9 


96 

















6 





108 


{1} 


{1} 


{1} 


3 


{1} 2 


6 


1 


33 


{1} 


8 


10 


6 


{1} 2 


6 


2 




















6 


3 


33 


{-1} 


{-1} 


3 


2 


{-1}2 


6 


4 


36 

















6 


5 


27 

















6 


7 


27 

















6 


8 


9 





4 











7 





42 


{1} 


{1} 


{1} 


{1} 


6 


7 


1 


42 


{1} 


2 


18 


4 


4 


7 


2 


3 

















7 


3 


12 

















7 


4 


18 


{-1}2 


4 


4 


2 


{-1} 2 


7 


5 


18 

















7 


6 


33 

















7 


8 


57 
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Table 4: g-powers in sequences with A = 1, B = 3 
(continued from previous page) 



G 


Gi 


q = 3 


q = 5 


5 = 7 


q = 11 


g=13 


q = 17 


7 


9 


33 

















8 





69 


{1}4 


{1} 3 


5 


{1} 


{i} 2 


8 


1 


60 


{1} 


5 


9 


13 


4 


8 


2 


48 


{3} 














8 


3 


54 

















8 


4 


177 

















8 


5 


48 


{-1} 


2 


8 


{-1} 


4 


8 


6 


36 

















8 


7 


45 

















8 


9 


24 

















9 





105 


{1} 


5 


9 


{1} 


6 


9 


1 


36 


6 


{1} 


2 


2 


8 


9 


2 


36 

















9 


3 




















9 


4 


36 

















9 


5 


12 


{2} 














9 


6 


39 


{-1} 


2 


9 


2 


{-1}4 


9 


7 


63 

















9 


8 


30 


















TABLE 5 

q-powers in sequences with A — 2 and B = 2 



N 3 = 62208, iV 5 = 7776000, N 7 = 177811200 
Nu = 59166676800, 7Vi 3 = 719566848000 
N 17 = 4374049680000 



Go 


Gi 


q = 3 


q = 5 


q = 7 


q = ii 


q= 13 


q = 17 





1 


32 


6 


16 


18 


214 


24 





2 


28 


33 


24 


60 


300 


36 





3 


{0}4 


{0} 


We 


18 


54 


10 





4 


24 


5 


{0}4 


54 


54 


50 





5 


{0}4 


{0} 


{0} 2 


18 


54 


6 





6 


{0}4 


{0} 2 


6 


18 


94 


6 





7 


{0}4 


5 


We 


86 


22 


6 





8 


32 


{0} 


22 


18 


230 


{0} 2 





9 


{0}8 


5 


6 


6 


26 


6 


1 


1 


32 


8 


26 


60 


198 


56 
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Table 5: g-powers in sequences with A — 2, B = 2 
(continued from previous page) 



G 


Gi 


9 = 3 


q = 5 


9 = 7 


q = ii 


g=13 


9=17 


1 


3 


24 


5 


10 


54 


196 


30 


1 


5 


8 


6 


16 


24 


148 


18 


1 


6 


8 


{0} 


8 


18 


56 


8 


1 


7 


8 


3 


36 


6 


288 


12 


1 


8 


8 


2 


6 


18 


106 


20 


1 


9 


8 


{0} 


{0} 2 


12 


60 


16 


2 


2 


8 


{-1} 


{-1}2 


12 


56 


4 


2 


3 


{-5} 4 

















2 


5 




















2 


7 




















2 


8 


8 


{-2} 


{-2} 2 


12 


56 


4 


2 


9 




















3 


2 




















3 


3 




















3 


4 


{-1}4 


4 


8 


12 


72 


12 


3 


5 




















3 


7 


{-2}4 


3 


4 


36 


164 


4 


3 


9 


{-2}4 


3 


{"2} 2 


18 


44 


10 


4 


1 


16 


{1} 


8 


36 


128 


4 


4 


2 


{5} 2 

















4 


3 


8 

















4 


4 




















4 


5 








8 











4 


6 


8 


{-1} 


8 


18 


56 


8 


4 


7 




















4 


9 




















5 







{1} 2 


6 


18 


54 


10 


5 


1 


8 


3 


4 


24 


76 


80 


5 


2 





3 














5 


3 




















5 


4 




















5 


5 




















5 


6 




















5 


7 




















5 


8 


16 


3 


36 


6 


288 


12 


5 


9 




















6 





{1} 4 


{1} 


6 


6 


78 


6 


6 


1 


16 


3 


6 


24 


44 


6 


6 


2 


16 

















6 


3 
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Table 5: g-powers in sequences with A = 2, B = 2 
(continued from previous page) 



Go 


Gi 


9 = 3 


q = 5 


9 = 7 


9 = ii 


q= 13 


9 = 17 


6 


4 




















6 


5 


8 

















6 


6 




















6 


7 




















6 


8 


{1}4 

















6 


9 


8 

















7 





{1}4 


3 


6 


18 


138 


6 


7 


1 


{1}4 


3 


12 


36 


144 


40 


7 


2 




















7 


3 




















7 


4 




















7 


5 


te-24 

















7 


6 


8 

















7 


7 




















7 


8 


16 

















7 


9 





{2} 














8 





28 


5 


{1}2 


54 


26 


18 


8 


1 


20 


2 


6 


12 


58 


8 


8 


2 


8 





8 











8 


3 


{0}4 

















8 


4 


{0}4 

















8 


5 


{0}4 

















8 


6 


{0}4 

















8 


7 


12 

















8 


8 


32 


3 














8 


9 


12 

















9 





{1}4 


3 


12 


54 


46 


10 


9 


1 


{I}l2 


10 


12 


12 


80 


64 


9 


2 


{-1}4 

















9 


3 




















9 


4 




















9 


5 




















9 


6 




















9 


7 





{2} 














9 


8 


{1}4 

















9 


9 
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TABLE 6 

g-powers in sequences with A — 3 and B = 1 



N a = 93312, N 5 = 15552000, N 7 = 148176000 
iVn = 46103904000, N 13 = 432864432000 
N 17 = 102918816000 



Go 


Gi 


9 = 3 


q = 5 


q = 7 


9=11 


q = 13 


q = 17 





1 


70 


10 


6 


6 


10 


6 





2 


22 


{0} 2 


{0} 2 


{0} 2 


{0} 2 


6 





3 


22 


{0} 2 


30 


6 


{0} 2 


{0} 2 





4 


44 


{0} 2 


{0} 2 


36 


{0} 2 


{0} 2 





5 


22 


{0} 2 


36 


{0} 2 


{0} 2 


{0} 2 





6 


44 


{0} 2 


12 


{0} 2 


{0} 2 


{0} 2 





7 


22 


{0} 2 


6 


12 


{0} 2 


{0} 2 





8 


70 


{0} 4 


{0} 2 


6 


6 


6 





9 


180 


{0}4 


10 


6 


{0} 2 


6 


1 


1 


44 


6 


6 


92 


10 


6 


1 


2 


44 


6 


6 


92 


10 


6 


1 


5 


24 


4 


16 


24 


32 


4 


1 


6 


62 


{0} 2 


16 


8 


6 


{0} 2 


1 


7 


80 


{0} 2 


48 


6 


12 


4 


1 


8 


114 


4 


{0} 2 


6 


4 


{0}4 


1 


9 


4 


{0} 2 


16 


18 


4 


{0} 2 


2 


2 


18 

















2 


3 




















2 


4 


18 

















2 


5 


24 


4 


16 


24 


32 


4 


2 


9 




















3 


3 




















3 


4 




















3 


5 




















3 


6 




















3 


7 




















3 


8 


62 


{-1}2 


16 


8 


6 


{-1} 2 


4 


2 





{3} 2 














4 


3 




















4 


4 


28 

















4 


5 




















4 


6 




















4 


7 
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Table 6: g-powers in sequences with A = 3, B = 1 
(continued from previous page) 



Go 


Gi 


9 = 3 


q = 5 


q = 7 


q = ii 


q= 13 


9 = 17 


4 


8 


28 

















4 


9 




















5 


2 




















5 


3 




















5 


4 


24 

















5 


5 




















5 


6 





4 














5 


7 


14 

















5 


8 


14 

















5 


9 





4 














6 


2 




















6 


3 




















6 


4 




















6 


5 




















6 


6 




















6 


7 


14 





{-3} 2 











6 


8 


24 

















6 


9 




















7 


1 


36 


{1} 2 


8 


4 


{1} 2 


{1} 2 


7 


2 


24 

















7 


3 




















7 


4 




















7 


5 




















7 


6 




















7 


7 




















7 


8 


24 

















7 


9 




















8 


1 


60 


6 


8 


8 


4 


{1} 2 


8 


2 


48 

















8 


3 


44 

















8 


4 


42 

















8 


5 


20 

















8 


6 


32 

















8 


7 


40 

















8 


8 


44 


{2} 2 














8 


9 


18 

















9 


1 


18 


4 


4 


{l} 2 


{1} 2 


{1} 2 


9 


2 




















9 


3 




















9 


4 


28 
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Table 6: g-powers in sequences with A = 3, B = 1 
(continued from previous page) 



G 


Gi 


q = 3 


q = 5 


9 = 7 


q = 11 


g=13 


q = 17 


9 


5 




















9 


6 


24 

















9 


7 




















9 


8 


32 

















9 


9 





















TABLE 7 

Values of g-power free constants 2 < k < 30 for which the equation 
G„ = /ex 9 has no solutions with A = 1, B = 1, and q = 3, 5 



Go 


G x 


q = 3 
q = 5 


1 


3 




5, 6, 9, 10, 12-15, 17, 19, 20-23, 26, 30 
5, 6, 8-10, 12-15, 16, 17, 19-23, 25-28, 30 


1 


4 




6, 10, 13, 15, 17, 18, 20, 22, 25, 26, 28, 29 
6, 8, 10, 11, 13, 15-18, 20-22, 25-30 


1 


5 




9, 12-15, 18-20, 22, 23, 26, 29, 30 
2, 8, 9, 12-16, 18-23, 25, 26, 29, 30 


1 


6 




2, 3, 10-12, 15, 17, 18, 23, 25, 26, 30 
2, 3, 8, 10, 12, 14-19, 21, 23, 25-30 


1 


7 




3, 4, 9, 10, 12-14, 17, 18, 21, 22, 25, 26, 28-30 
2-4, 9, 10, 12-14, 17-22, 25, 26, 28-30 


1 


8 




2, 3, 5, 10-12, 15, 18, 21, 25, 28-30 

2-5, 10-12, 14-16, 18, 20-23, 25, 27, 28-30 


1 


9 




4, 5, 11, 13, 14, 17, 18, 20, 21, 23, 25, 26 
2, 4-6, 11-14, 16-18, 20, 21, 23, 25-28, 30 


2 


5 




6, 10, 13, 15, 17, 18, 20, 22, 25, 26, 28, 29 
6, 8, 10, 11, 13, 15-18, 20-22, 25-30 


2 


6 




3, 5, 9, 10-13, 15, 17, 18, 20, 21, 23, 25, 26, 28-30 
3, 5, 7, 9-13, 15-21, 23, 25-27, 28-30 


2 


7 




4, 6, 10, 12, 13-15, 18, 20, 22, 23, 26, 28, 29 
6, 10, 12-15, 17, 18, 20-23, 26-29 


2 


8 




5, 7, 9, 11, 12, 17, 19, 20, 23, 25, 26, 29, 30 
3, 5, 7, 9, 11-13, 15-17, 19-23, 25-27, 29, 30 


2 


9 




4, 6, 10, 14, 15, 18, 21-23, 25, 26, 28, 30 

3, 4, 6, 8, 10, 13-16, 18, 19, 21-23, 25-28, 30 
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Table 7: Impossible values of k in sequences with A = 1, B = 1 


(continued from previous page) 


Go 


Gi 


q=3 
q=5 




3 


7 




9, 12-15, 18-20, 22, 23, 26, 29, 30 

2, 8, 9, 12-16, 18, 19-23, 25, 26, 29, 30 


3 


8 




4, 6, 10, 12-15, 18, 20, 22, 23, 26, 28, 29 
6, 10, 12-15, 17, 18, 20-23, 26-29 


3 


9 




4, 5, 7, 10, 11, 13-15, 17-20, 23, 25, 26, 29, 30 
2, 4, 5, 7, 8, 10, 11, 13-20, 22, 23, 25-30 


4 


9 




2, 3, 10-12, 15, 17, 18, 23, 25, 26, 30 
2, 3, 8, 10, 12, 14-19, 21, 23, 25-30 


6 


4 




5, 7, 9, 11, 12, 17, 19, 20, 23, 25, 26, 29, 30 
3, 5, 7, 9, 11-13, 15-17, 19-23, 25-27, 29, 30 


6 


5 




3, 4, 9, 10, 12-14, 17, 18, 21, 22, 25, 26, 28-30 
2, 4, 3, 9, 10, 12-14, 17-22, 25, 26, 28-30 


7 


3 




2, 6, 9, 12, 14, 17, 18, 20-22, 25, 28-30 

2, 5, 6, 8, 9, 12, 14, 16-19, 20-22, 25, 27-30 


7 


4 




2, 6, 9, 12, 14, 17, 18, 20-22, 25, 28-30 
2, 5, 6, 8, 9, 12, 14, 16-22, 25, 27-30 


7 


5 




4, 6, 10, 14, 15, 18, 21-23, 25, 26, 28, 30 

3, 4, 6, 8, 10, 13-16, 18, 19, 21-23, 25-28, 30 


8 


2 




3, 5, 13, 15, 17-19, 21, 23, 25, 26, 28-30 
3-5, 7, 9, 11, 13, 15-19, 21, 23, 25-30 


8 


3 




2, 4, 6, 7, 9, 12, 15, 17, 19-23, 26, 28, 30 
4, 6, 7, 9, 10, 12, 15-17, 19, 20-22, 23, 26-30 


8 


4 




3, 5-7, 10, 11, 13, 15, 17-23, 25, 26, 29, 30 
2, 3, 5-7, 9-11, 13-15, 17-23, 25-27, 29, 30 


8 


5 




2, 4, 6, 7, 9, 12, 15, 17, 19-23, 26, 28, 30 
4, 6, 7, 9, 10, 12, 15-17, 19-23, 26-30 


8 


6 




3, 5, 13, 15, 17-19, 21, 23, 25, 26, 28-30 
3-5, 7, 9, 11, 13, 15-19, 21, 23, 25-30 


8 


7 




4, 5, 11, 13, 14, 17, 18, 20, 21, 23, 25, 26 
2, 4-6, 11-14, 16-18, 20, 21, 23, 25-28, 30 


9 


1 




2, 5-7, 12, 13, 15, 18-20, 23, 26, 28-30 
2-7, 12-16, 18-20, 22, 23, 26-30 


9 


2 




4-6, 10, 12, 14, 15, 17, 20, 25, 26, 28-30 
3-6, 8, 10, 12, 14, 15, 17-22, 25-30 


9 


3 




2, 4, 5, 7, 10, 11, 13, 14, 17-20, 22, 23, 25, 26, 28-30 
2, 4, 5, 7, 8, 10, 11, 13, 14, 16-20, 22, 23, 25, 26, 28-30 


9 


4 




3, 6, 7, 10-12, 15, 18, 20, 22, 25, 26, 29 

2, 3, 6, 7, 8, 10-12, 15, 16, 18, 20-23, 25-29 


9 


5 




3, 6, 7, 10-12, 15, 18, 20, 22, 25, 26, 29 
2, 3, 6-8, 10-12, 15, 16, 18, 20-23, 25-29 


continued on next page 





24 



Table 7: Impossible values of k in sequences with A = 1, B = 1 
(continued from previous page) 


Go 


Gi 


q=3 
q=5 


9 


6 


2, 4, 5, 7, 10, 11, 13, 14, 17-20, 22, 23, 25, 26, 28-30 
2, 4, 5, 7, 8, 10, 11, 13, 14, 16-20, 22, 23, 25, 26, 28-30 


9 


7 


4-6, 10, 12, 14, 15, 17, 20, 25, 26, 28-30 
3-6, 8, 10, 12, 14, 15, 17-22, 25-30 


9 


8 


2, 5-7, 12, 13, 15, 18-20, 23, 26, 28-30 
2-7, 12-16, 18-22, 23, 26-30 



TABLE 8 

Values of g-power free constants 2 < k < 30 for which the equation 
G n = kx q has no solutions with A = 1, B = 2, and q = 3, 5 



Go 


Gx 


9 = 3 
q = 5 


1 


4 


3, 5, 9-11, 13, 15, 17-23, 25, 28-30 

2, 3, 5, 7, 9-13, 15-17, 19-22, 24, 25, 27, 29, 30 


1 


5 


3, 6, 9, 11-15, 18-23, 25, 26, 28-30 
3, 4, 6, 8-15, 18-27, 29, 30 


1 


6 


2-5, 7, 9-12, 14, 15, 17-19, 21-23, 25, 26, 28-30 
2-5, 7, 9, 10-19, 21-23, 25-30 


1 


7 


5, 6, 10, 11, 15, 17-22, 25, 26, 28-30 
4-6, 8, 10-22, 24-30 


1 


8 


2-7, 9, 11-15, 17, 18, 20-23, 25, 29, 30 
2-7, 9, 11-25, 27-30 


1 


9 


2, 3, 5-7, 10, 13-16, 18-21, 23-26, 28, 30 
2, 3, 5-8, 10, 12-28, 30 


2 


3 


5, 9-12, 14, 15, 17, 19-22, 25, 26, 29, 30 
5, 6, 8, 10-12, 15, 17-23, 25, 26, 28-30 


2 


5 


3, 4, 6, 7, 10, 11, 13-15, 17, 18, 20-23, 25, 28-30 
3, 4, 7, 10-12, 14-17, 18, 21-30 


2 


7 


3-6, 9, 10, 12-15, 17-19, 21-23, 26, 28-30 
3-6, 9, 10, 12-19, 20-24, 27-30 


2 


8 


4- 7, 10, 11, 13, 15, 17-23, 25, 26, 29, 30 

5- 7, 9-11, 13-15, 17-27, 29, 30 


2 


9 


3-5, 7, 10-12, 14, 15, 18-23, 25, 26, 29, 30 
3-8, 10-12, 14-23, 25-30 


3 


4 


2, 5-7, 9, 11-15, 17, 19-23, 25, 26, 28-30 
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Table 8: Impossible values of k in sequences with A = 1, B = 2 


(continued from previous page) 


G 


G 1 


9 = 3 
9 = 5 






2, 5-9, 11, 13-15, 17, 20-24, 25, 27-30 


3 


8 


4-7, 10-13, 15, 17-19, 21-23, 25, 26, 29 
2, 4-7, 9-13, 15-24, 26-29 


4 


2 


3, 5-7, 9, 11-13, 15, 18, 19, 21-23, 25, 26, 28-30 
3, 5-9, 11-13, 15-30 


4 


3 


2, 5-7, 9, 10, 12-15, 19-23, 25, 26, 28-30 
2, 5-10, 12-15, 18-30 


4 


5 


2, 3, 6, 7, 9-12, 15, 17-22, 25, 26, 28-30 
2, 3, 6-12, 14, 15, 17-19, 21, 22, 24-28, 30 


4 


7 


2, 3, 5, 6, 9, 11, 13, 17-23, 26, 28, 30 
2, 3, 5, 6, 8-14, 16, 17, 19-28, 30 


4 


9 


2, 3, 5, 10-15, 18, 19, 21-23, 25, 26, 28, 29 

3, 5-8, 10-14, 16, 18-23, 25-27, 29, 30 


5 


1 


3, 4, 6, 7, 9, 10, 12, 14, 15, 17- 21, 23, 26, 29, 30 
3, 4, 6-10, 12, 14-30 


5 


2 


3, 4, 6, 7, 10, 11, 13-15, 17, 18, 20-23, 25, 28-30 
3, 4, 6-11, 13-15, 17-30 


5 


3 


6, 7, 9-12, 14, 15, 17, 21-23, 25, 26, 28-30 
4, 6-12, 14-18, 20-30 


5 


4 


2, 3, 6, 7, 9-12, 15, 17-21, 23, 25, 26, 28-30 
2, 3, 6-13, 15, 17-21, 23-30 


5 


6 


3, 9-15, 17, 19-23, 25, 26, 29, 30 
2-4, 7-15, 17-27, 29, 30 


5 


8 


2, 3, 6, 7, 9-11, 13, 15, 17, 19-23, 25, 26, 28-30 
2, 3, 6, 7, 9-16, 19-29 


6 


1 


2-5, 7, 9-12, 14, 17-19, 21-23, 25, 26, 28-30 
2-5, 7-12, 14, 16-30 


6 


2 


5, 7, 9-13, 15, 17, 19-23, 25, 29, 30 
5, 7-13, 15-17, 19-30 


6 


3 


2, 4, 5, 7, 9-11, 13, 14, 17-20, 22, 23, 25, 26, 28, 29 
2, 4, 5, 7-14, 16-20, 22-30 


6 


4 


5, 9-12, 14, 15, 17, 19-22, 25, 26, 29, 30 
2, 3, 5, 7-15, 17-23, 25-30 


6 


5 


2, 3, 7, 9-14, 18-23, 25, 28-30 
2-4, 7-15, 18-26, 28-30 


6 


7 


2, 3, 5, 10-15, 17, 18, 20, 21, 23, 25, 26, 28-30 
2-5, 8-15, 17, 18, 20-30 


6 


9 


4, 5, 7, 10, 11, 13-15, 17, 19, 20, 22, 23, 25, 26, 28-30 
2-5, 7, 8, 10-20, 22-26, 28-30 


7 


1 


2, 6, 9-14, 18-23, 25, 26, 28-30 
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Tabic 8: Impossible values of k in sequences with A = 1, B = 2 
(continued from previous page) 


Go 


Gi 


q = 3 
q = 5 






2, 6, 8-14, 16, 18-30 


7 


2 


3-6, 9-15, 17-19, 21-23, 25, 26, 28, 30 
3-6, 8-15, 17-19, 21-30 


7 


3 


4-6, 9-15, 18-22, 25, 28-30 
4-6, 8-16, 18-22, 24-30 


7 


4 


2, 3, 5, 6, 9-11, 13-15, 17, 19-22, 25, 28-30 
2, 3, 5, 6, 8-17, 19-25, 27-30 


7 


5 


2, 3, 6, 9-15, 17, 18, 21, 22, 25, 28, 30 
2, 3, 6, 8-18, 20-28, 30 


7 


6 


2, 3, 5, 10-15, 18, 19, 21-23, 25, 26, 28, 29 
2-5, 8-15, 17-19, 21-30 


7 


8 


2, 3, 5, 6, 9-15, 17-21, 23, 25, 28-30 
2-6, 9-15, 17-21, 23-30 


8 


1 


2-7, 9-15, 18, 20-23, 25, 26, 29, 30 
2-7, 9-16, 18, 20-30 


8 


2 


4-7, 9, 10, 12-15, 17, 19-21, 23, 25, 26, 28-30 
4-7, 9-17, 19-21, 23-30 


8 


3 


2, 5-7, 9, 11-15, 17, 18, 21-23, 26, 28-30 
2, 4-7, 9-18, 20-24, 26-30 


8 


4 


3, 6, 7, 9-15, 17-19, 21-23, 25, 26, 29, 30 
3, 6, 7, 9-19, 21-27, 29, 30 


8 


5 


2, 3, 6, 7, 9-11, 13-15, 17-20, 22, 23, 26, 28-30 
2-4, 6, 7, 9-20, 22-30 


8 


6 


2-5, 7, 9-15, 17-21, 23, 25, 26, 28, 30 
2-5, 7, 9-21, 23-30 


8 


7 


2, 3, 5, 6, 9-15, 17, 18, 20-22, 25, 26, 28-30 
2-6, 9-15, 17-22, 24-30 


9 


1 


2, 3, 5-7, 10-15, 17, 18, 20, 22, 23, 25, 26, 28-30 
2, 3, 5, 6, 8, 10-18, 20, 22-30 


9 


2 


4-7, 10-13, 15, 17-19, 21-23, 25, 26, 29 
3-8, 10-19, 21-23, 25-30 


9 


3 


2, 4, 5, 7, 10, 11, 13-15, 17-19, 20, 22, 23, 25, 26, 28, 29, 30 
2, 4, 5, 7, 8, 10-20, 22, 23, 24-26, 28-30 


9 


4 


2, 3, 5-7, 10-15, 17-19, 21, 23, 25, 26, 28, 29 
2, 3, 5-8, 10-21, 23-29 


9 


5 


3, 4, 6, 7, 10-15, 17-22, 25, 26, 28, 29 
3, 4, 6-8, 10-22, 24-30 


9 


6 


2, 4, 5, 7, 10, 11, 13-15, 17-23, 25, 26, 28-30 
2-5, 7, 8, 10-23, 25-30 


9 


7 


2, 6, 10-15, 17-23, 26 
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Tabic 8: Impossible values of k in sequences with A = 1, B = 2 
(continued from previous page) 


Go 


Gi 


9 = 3 
9 = 5 






2, 6, 8, 10-24, 26-30 


9 


8 


2, 3, 5-7, 10-15, 17-20, 22, 23, 25, 28-30 
2-7, 10-13, 15, 17-25, 27-30 



TABLE 9 

Values of g-power free constants 2 < k < 30 for which the equation 
G„ — kx q has no solutions with A = 2, B = 1, and g = 3, 5 



Go 


Gi 


g = 3 
g = 5 


1 


1 


2, 5, 6, 9-15, 18-23, 25, 26, 28-30 
2, 4-6, 8-16, 18-30 


1 


3 


2, 5, 6, 9-15, 18-23, 25, 26, 28-30 
2, 4-6, 8-16, 18-30 


1 


4 


5-7, 10-15, 17, 18, 20, 21, 23, 25, 26, 28-30 
5-7, 10-18, 20, 21, 23-30 


1 


5 


2, 6, 7, 9, 10, 12, 14, 15, 17-23, 25, 26, 28-30 
2, 4, 6-10, 12, 14-26, 28-30 


1 


6 


2, 3, 5, 9-12, 14, 15, 17, 19-23, 25, 26, 28-30 
2, 3, 5, 8-12, 14-17, 19-25, 27-30 


1 


7 


2, 3, 6, 10-14, 17-22, 25, 26, 28-30 
2-4, 6, 8, 10-14, 16-22, 24-30 


1 


8 


2, 3, 5, 7, 9, 10, 12-15, 18- 22, 23, 25, 26, 29, 30 
2-5, 7, 9, 10, 12-16, 18-27, 29, 30 


1 


9 


2, 3, 5, 6, 10-12, 14, 15, 17, 18, 20-23, 25, 26, 28-30 
2-6, 8, 10-12, 14-18, 20-30 


2 


3 


5-7, 10-15, 17, 18, 20, 21, 23, 25, 26, 28-30 
5-7, 10-18, 20, 21, 23-30 


2 


7 


5, 6, 9, 10, 12-15, 17, 18, 20-23, 25, 28-30 
5, 6, 8-10, 12-15, 17-25, 27-30 


2 


8 


3, 5, 7, 9-15, 17, 19, 20-23, 25, 26, 28-30 
3, 5, 7, 9-15, 17, 19-30 


2 


9 


3, 6, 7, 10-15, 17-19, 22, 23, 25, 26, 28-30 
3, 4, 6, 7, 10-19, 22-30 


3 


3 


2, 5-7, 10, 12-15, 17-20, 22, 23, 25, 26, 28-30 
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Tabic 9: Impossible values of k in sequences with A = 2, B = 1 


(continued from previous page) 


Gq 




q = 3 
q = 5 






2, 4-8, 10-20, 22-30 


3 


4 


5, 6, 9, 10, 12-15, 17, 18, 20-23, 25, 28-30 
5, 6, 8-10, 12-15, 17-25, 27-30 


3 


5 


2, 6, 7, 9, 10, 12, 14, 15, 17-23, 25, 26, 28-30 
2, 4, 6-10, 12, 14-26, 28-30 


3 


9 


2, 5-7, 10, 12-15, 17-20, 22, 23, 25, 26, 28-30 
2, 4-8, 10-20, 22-30 


4 


3 


2, 6, 11-13, 15, 17-22, 25, 26, 28-30 
2, 6-9, 11-13, 15-22, 24-30 


4 


4 


2, 3, 5-7, 9-11, 13-15, 17-20, 21-23, 25, 26, 29, 30 
2, 3, 5-11, 13-27, 29, 30 


4 


5 


2, 6, 11-13, 15, 17-22, 25, 26, 28-30 
2, 6-9, 11-13, 15-22, 24-30 


4 


6 


3, 5, 7, 9-15, 17, 19-23, 25, 26, 28-30 
3, 5, 7, 9-15, 17, 19-30 


4 


7 


2, 3, 5, 9-12, 14, 15, 17, 19-23, 25, 26, 28-30 
2, 3, 5, 8-12, 14-17, 19-25, 27-30 


5 


3 


2, 6, 9, 10, 12-15, 17, 18, 20-23, 26, 28-30 
2, 4, 6, 8-10, 12-18, 20-24, 26-30 


5 


4 


2, 3, 7, 9-12, 14, 15, 18, 19-21, 23, 25, 26, 28, 29 
2, 3, 7-12, 14-16, 18-29 


5 


5 


2, 3, 6, 7, 9-14, 17-23, 25, 26, 28-30 
2-4, 6-14, 16-30 


5 


6 


2, 3, 7, 9-12, 14, 15, 18-21, 23, 25, 26, 28, 29 
2, 3, 7-12, 14-16, 18-29 


5 


7 


2, 6, 9, 10, 12-15, 17, 18, 20-23, 26, 28-30 
2, 4, 6, 8-10, 12-18, 20-24, 26-30 


5 


8 


3, 6, 7, 10-15, 17-19, 22, 23, 25, 26, 28-30 
3, 4, 6, 7, 10-19, 22-30 


5 


9 


2, 3, 6, 10-14, 17-22, 25, 26, 28-30 

2, 3, 4, 6, 8, 10-14, 16-19, 20-22, 24- 30 


6 


2 


3, 5, 7, 9, 11-15, 17-21, 23, 25, 28-30 
3-5, 7-9, 11-21, 23-25, 27-30 


6 


3 


2, 5, 7, 10, 11, 13-15, 17-23, 25, 26, 28-30 
2, 4, 5, 7, 8, 10, 11, 13-23, 25, 26, 28-30 


6 


4 


2, 3, 5, 7, 9-13, 15, 17-21, 23, 25, 26, 28-30 
2, 3, 5, 7, 9-13, 15-21, 23-30 


6 


5 


3, 9-15, 17-19, 21-23, 25, 26, 28-30 
2-4, 8-15, 17-19, 21-30 


6 


6 


2, 3, 5, 7, 9-15, 17, 19-21, 23, 25, 26, 28-30 
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Tabic 9: Impossible values of k in sequences with A = 2, B = 1 
(continued from previous page) 


Go 




q = 3 
q = 5 






2-5, 7-17, 19-30 


6 


7 


3, 9-15, 17-19, 21-23, 25, 26, 28-30 
2-4, 8-15, 17-19, 21-30 


6 


8 


2, 3, 5, 7, 9-13, 15, 17-21, 23, 25, 26, 28-30 
2, 3, 5, 7, 9-13, 15-21, 23-30 


6 


9 


2, 5, 7, 10, 11, 13-15, 17-23, 25, 26, 28-30 
2, 4, 5, 7, 8, 10, 11, 13-23, 25, 26, 28-30 


7 


2 


5, 6, 9, 10, 13-15, 17-23, 25, 26, 28-30 
3-6, 8-10, 13-23, 25-30 


7 


3 


2, 5, 6, 9, 10, 12, 14, 15, 17-23, 25, 26, 28, 30 
2, 4, 5, 6, 8-10, 12, 14-28, 30 


7 


4 


2, 3, 5, 6, 9, 11-14, 17-23, 26, 28-30 

3, 5, 6, 8, 9, 11-14, 16-26, 28-30 


7 


5 


2, 3, 6, 10-15, 18-23, 26, 28-30 
2-4, 6, 8, 10-16, 18-24, 26-30 


7 


6 


3, 5, 9-14, 15, 17, 18, 20-22, 25, 26, 28-30 
2-5, 9-18, 20-22, 24-30 


7 


7 


2, 3, 5, 6, 9-15, 17-20, 22, 23, 25, 26, 28-30 
2-6, 8-20, 22-30 


7 


8 


3, 5, 9-15, 17, 18, 20-22, 25, 26, 28-30 
2-5, 9-18, 20-22, 24-30 


7 


9 


2, 3, 6, 10-15, 18-23, 26, 28-30 
2-4, 6, 8, 10-16, 18-24, 26-30 


8 


1 


2, 3, 5-7, 9, 11-14, 17-20, 22, 23, 25, 26, 28-30 
2, 4, 5, 6, 7, 9, 11-14, 16-20, 22-30 


8 


2 


3, 5-7, 9-11, 13, 15, 17-23, 25, 28-30 
3-7, 9-11, 13, 15-25, 27-30 


8 


3 


2, 5-7, 9-12, 15, 17-23, 25, 26, 28-30 
2, 4-7, 9-12, 15-30 


8 


4 


3, 5-7, 9, 10, 13-15, 17-22, 25, 26, 28-30 
2, 3, 5-7, 9-11, 13-15, 17-30 


8 


5 


2, 3, 6, 7, 9, 10, 12-15, 17, 19-23, 25, 26, 28, 29 
2-4, 6, 7, 9, 10, 12-17, 19-29 


8 


6 


2, 3, 5, 7, 9, 11-13, 15, 17, 19, 21-23, 25, 26, 29, 30 
2, 3, 4, 7, 9, 11-19, 21-27, 29, 30 


8 


7 


2, 3, 5, 6, 10-15, 17-21, 23, 25, 28-30 
2-6, 10-21, 23-25, 27-30 


8 


8 


2, 5, 6, 9-15, 18-23, 25, 26, 28-30 
2-7, 9-23, 25-30 


8 


9 


2, 3, 5, 6, 10-15, 17-21, 23, 25, 28-30 
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Tabic 9: Impossible values of k in sequences with A = 2, B = 1 
(continued from previous page) 


Go 




q = 3 
q = 5 






2-6, 10-21, 23-25, 27-30 


9 


1 


2, 3, 5-7, 10, 12-15, 18-22, 25, 26, 28-30 
2-8, 10, 12-16, 18-22, 24-30 


9 


2 


3, 5-7, 10-12, 14, 15, 17-23, 25, 26, 29, 30 
3-8, 10-12, 14, 15, 17-27, 29, 30 


9 


3 


2, 5-7, 10-14, 17-23, 25, 26, 28-30 
2, 4-8, 10-14, 16-30 


9 


4 


2, 3, 5-7, 10, 12, 13, 15, 18-23, 25, 26, 29, 30 
2, 3, 5, 6, 8, 10-13, 15, 16, 18-30 


9 


5 


2, 3, 6, 7, 10-12, 14, 15, 17, 18, 20-23, 25, 26, 28-30 
2-4, 6-8, 10-12, 14-18, 20-30 


9 


6 


2, 3, 5, 10, 11, 13-15, 17-20, 22, 23, 25, 26, 28-30 
2-5, 7, 8, 10, 11, 13-20, 22-30 


9 


7 


2, 3, 5, 6, 10, 12-15, 17-22, 25, 26, 28-30 
2-6, 8, 10, 12-22, 24-30 


9 


8 


2, 3, 5-7, 11-15, 17-23, 26, 28, 30 
2-7, 11-24, 26-28, 30 


9 


9 


2, 3, 5-7, 10-15, 17-23, 25, 26, 28-30 
2-8, 10-26, 28-30 



TABLE 10 

Values of g-power free constants 2 < k < 30 for which the equation 
G n — kx q has no solutions with A = 1, B = 3, and q = 3, 5 



Go 


Gi 


q = 3 


q = 5 


1 


2 


29 


3, 4, 6-8, 10, 12-14, 16-25, 27-30 


1 


3 


22 


2, 4, 5, 7-14, 16, 18-26, 28-30 


1 


5 


2, 6 


2-4, 6, 7, 9-22, 24-26, 28-30 


1 


6 


29 


2-5, 7, 8, 10-26, 28-30 


1 


7 


30 


3-6, 8, 9, 11-30 


1 


8 


29, 30 


2-7, 9, 10, 12-27, 29, 30 


1 


9 


11, 20, 30 


2-5, 7, 8, 10, 11, 13-30 


2 


3 


25 


4-8, 10-17, 19-21, 22, 24-30 


2 


4 


25 


3, 5-9, 11-17, 19-21, 23-29 


2 


6 


13, 29 


3-5, 7-11, 13-29 


2 


7 


6, 10 


3-6, 8-12, 14-26, 28-30 


continued on next page 
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Table 10: 


Impossible values of k in sequences with A = 1, B = 3 


(continued from previous page) 


G 


Gi 


q = 'S 


q = 5 


2 


9 


5, 13 


3-8, 10-14, 16-26, 28-30 


3 


1 


4, 9, 15, 22, 23 


2, 4-9, 11, 12, 14-30 


3 


2 


5, 22, 25, 26 


4-10, 12-16, 18-30 


3 


4 


10, 19, 26 


5-12, 14-24, 26-30 


3 


5 


12, 19, 26 


2, 4, 6-8, 10-13, 15-24, 26-28, 30 


3 


7 




4-6, 8-12, 14, 15, 17-23, 25-30 


3 


8 


2, 5, 15, 22, 30 


2, 4-7, 9-16, 18-30 


4 


1 


6, 12, 18 


2, 3, 5-12, 14, 15, 17-30 


4 


2 


23 


3, 5-13, 15-19, 21-30 


4 


3 


5, 6, 11, 18 


2, 5-14, 16-23, 25-30 


4 


5 


6, 10, 12, 14, 23 


2, 3, 6-16, 18-30 


4 


6 




2, 3, 5, 7-17, 19-30 


4 


8 


25 


2, 3, 5-7, 9, 10-19, 21-30 


4 


9 


13 


2, 3, 5, 7, 8, 10, 12-20, 22-30 


5 


1 


3, 30 


2-4, 6-15, 17, 18, 20-30 


5 


2 


3, 29 


3, 4, 6-16, 18-22, 24-30 


5 


3 


22 


2, 4, 6-17, 19-26, 28-30 


5 


4 


3, 10, 25 


2, 3, 6-17, 18, 20-30 


5 


6 


4, 18, 30 


2-4, 7-20, 22-30 


5 


7 


11, 26 


2-4, 6, 8-21, 23-30 


5 


9 


6, 10, 11, 15, 26 


2, 4, 6-8, 10-23, 25-28, 30 


6 


1 


3, 4, 13, 23, 25 


2-5, 7-18, 20, 21, 23-30 


6 


2 


18, 19, 29, 30 


3-5, 7-19, 21-25, 27-30 


6 


3 


5, 10, 23 


2, 4, 5, 7-20, 22-29 


6 


4 


2, 10, 17, 19 


2, 3, 5, 7-21, 23-30 


6 


5 


12, 25, 26 


2-4, 7-22, 24-30 


6 


7 


10, 22 


2-5, 8-24, 26-30 


6 


8 


17, 20, 23 


2, 3, 5, 7, 9-25, 27-30 


7 


1 


9, 18, 26 


4-6, 8, 9-21, 23, 24, 26-30 


7 


2 


13, 30 


3-6, 8-22, 24-28, 30 


7 


3 


5, 19 


2, 4-6, 8-23, 25-30 


7 


4 




2, 3, 5, 6, 8-24, 26-30 


7 


5 


13 


2-4, 6, 8-25, 27-30 


7 


6 


4, 15, 22, 26 


2-5, 8-26, 28-30 


7 


8 


23 


2, 3, 5, 6, 9-28, 30 


7 


9 




2-6, 8, 10-29 


8 


1 


4, 5, 19, 26 


2-7, 9-24, 26, 27, 29, 30 


8 


2 


3, 12, 13 


3-7, 9-25, 27-30 


8 


3 


13, 17 


2, 4-6, 7, 9-17, 19-26, 28-30 


8 


4 


15 


2, 3, 5-7, 9-27, 29, 30 
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Table 10: 


Impossible values of k in sequences with A = 1, B = 3 


(continued from previous page) 




Go 


Gi 


q = 'S 


q = 5 


8 


5 


4, 20, 30 


2, 4, 7, 9-28, 30 


8 


6 


10, 12, 22, 25 


2-5, 7, 10-29 


8 


7 


3, 5, 6, 10, 15, 18, 20, 21 


2-6, 9-22, 24-30 


8 


9 


10, 22 


2-7, 10-30 


9 


1 


23 j 


2-8, 10-27, 29, 30 


9 


2 


17, 18, 19, 20, 25 


3-8, 10-28, 30 


9 


3 


5, 11, 12, 22 


4-8, 10-29 


9 


4 


18, 22, 29 


2, 3, 5-8, 10-26, 28-30 


9 


5 


2, 15, 26, 29, 30 


2-4, 6-8, 10-30 


9 


6 


3, 5, 13, 15, 23 


2-5, 7, 8, 10-30 


9 


7 


6 


2-6, 8, 10-30 


9 


8 


10, 11, 22, 23, 30 


2-7, 10-30 



TABLE 11 

Values of g-power free constants 2 < k < 30 for which the equation 
G n = kx q has no solutions with A = 2, B = 2, and q = 3, 5 



Go 


Gi 


q = 3 
q = 5 


1 


1 


2, 3, 5-7, 9, 11-13, 15, 17, 18, 20-23, 25, 29, 30 
2, 3, 5-9, 11-15, 17-27, 29, 30 


1 


5 


2-4, 6, 7, 9-11, 13, 15, 17, 19-23, 26, 28-30 
2-4, 6-11, 13-30 


1 


6 


3, 7, 9-11, 13, 15, 17-19, 21-23, 25, 28-30 
3-5, 7-13, 15-30 


1 


7 


3-6, 9-15, 17-19, 21-23, 25, 28-30 
3-6, 9-15, 17-28, 30 


1 


8 


2, 5, 7, 9-15, 17, 19, 21-23, 25, 26, 28-30 
2, 5-7, 9-11, 13-17, 19-30 


1 


9 


2, 4-7, 10-15, 17-19, 21-23, 25, 26, 29, 30 
2, 4, 5-8, 10-19, 21-30 


2 


2 


3-6, 9, 10-15, 17, 18, 21-23, 25, 26, 29, 30 
3-7, 9-12, 14-19, 21-30 


2 


3 


5-7, 11, 13, 15, 17-19, 21-23, 25, 28-30 
4-9, 11-15, 17-25, 27-30 


2 


5 


3, 6, 9-12, 15, 17-23, 25, 26, 28-30 
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Table 11: Impossible values of k in sequences with A = 2, B = 2 
continued from previous page 


G 


G 1 


9 = 3 
9 = 5 






3, 4, 6, 7, 9, 10-13, 15, 17-19, 21-27, 29, 30 

iiiii ii i ii 


2 


7 


3, 5, 6, 9, 11, 13-15, 19-22, 25, 26, 28-30 
3-6, 8-15, 17, 19-30 


2 


8 


3-6, 9-15, 17, 18, 21-23, 25, 26, 29, 30 
3-7, 9-12, 14-19, 21-30 


2 


9 


3-7, 10, 11, 13-15, 17-19, 23, 25, 26, 29, 30 
3-8, 10-21, 23-30 


3 


2 


4-7, 9, 11-15, 17-22, 25, 26, 29, 30 
4-9, 11-23, 25-30 


3 


3 


2, 4-7, 9-11, 13-15, 17-23, 25, 26, 28, 29 
2, 4-11, 13-29 


3 


4 


2, 5-7, 9-13, 15, 17-19, 21-23, 25, 26, 28-30 
2, 5-13, 15-30 


3 


5 


7, 9-15, 17, 19-23, 25, 28-30 
4, 7-15, 17-26, 28-30 


3 


7 


5, 9, 11, 12, 14, 15, 17, 19, 21-23, 25, 26, 28-30 
2, 4-6, 8-15, 17-19, 21-23, 25-30 


4 


1 


2, 3, 5-7, 9, 11-15, 17-21, 23, 25, 26, 29, 30 

3, 5-9, 11-30 


4 


2 


6, 7, 11, 13-15, 17-23, 25, 26, 29, 30 
6-8, 10, 11, 13-27, 29, 30 


4 


3 


2, 5-7, 10, 11, 13, 15, 17-19, 21-23, 25, 26, 28-30 
2, 5-7, 9-13, 15-30 


4 


4 


3, 6, 9-12, 15, 17-23, 25, 26, 28-30 
3, 6, 8-12, 14, 15, 17-25, 27-30 


4 


5 


3, 7, 9-11, 13-15, 17, 19-23, 25, 26, 29, 30 
3, 7-17, 19-30 


4 


6 


7, 9-15, 17, 19, 21-23, 25, 26, 29, 30 
2, 7-19, 21-30 


4 


7 


2, 3, 5, 6, 9-15, 17-19, 21, 23, 25, 26, 28-30 
2, 3, 6, 8-15, 17-21, 23-30 


4 


9 


5-7, 11, 13-15, 17-20, 22, 23, 25, 28, 30 
3, 5, 7, 8, 10-15, 17-25, 27-30 


5 


1 


2-4, 6, 9-11, 13-15, 17-23, 25, 28-30 
2-4, 6, 8-11, 13-25, 27-30 


5 


2 


3, 6, 7, 9-13, 15, 17-23, 25, 26, 28, 30 
3, 6-13, 15, 17-30 


5 


3 


7, 9-15, 17-19, 21-23, 25, 26, 29, 30 
2, 4, 7-15, 17-19, 21-24, 26-30 


5 


4 


2, 6, 9-15, 17, 19-23, 25, 26, 28-30 
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Table 11: Impossible values of k in sequences with A = 2, B = 2 
continued from previous page 


Go 


G 1 


q = 3 
q = 5 






2, 6, 8-17, 19-30 


5 


5 


2-4, 6, 7, 9-15, 17-19, 21-23, 25, 26, 28-30 
2-4, 6-19, 21-30 


5 


6 


3, 4, 9-15, 17-21, 23, 25, 26, 28-30 
3, 4, 7, 8, 10-21, 23-26, 27-30 


5 


7 


6, 9-11, 13-15, 17-19, 21-23, 25, 26, 28-30 
2, 3, 6, 8-23, 25-30 


5 


8 


2, 3, 6, 7, 9-15, 17-23, 25, 29, 30 
2, 3, 6, 7, 9-15, 17-25, 27-30 


5 


9 


2, 6, 7, 10-15, 17-23, 25, 29, 30 
2, 4, 6-8, 10-15, 17-27, 29, 30 


6 


1 


2, 4, 5, 7, 9, 10, 12, 13, 15, 17-23, 25, 26, 28, 29 
2-5, 7-13, 15-29 


6 


2 


3, 4, 7, 9-11, 14, 15, 17-23, 25, 26, 28-30 
3, 4, 7, 9-15, 17-23, 25, 26, 28-30 


6 


3 


2, 5, 7, 9-11, 13, 14, 17, 19-23, 25, 26, 28-30 
2, 4, 5, 7-17, 19-30 


6 


4 


2, 3, 5, 10-15, 18, 19, 21-23, 25, 26, 28-30 
2, 3, 5, 8, 10-16, 18, 19, 21-30 


6 


5 


3, 4, 7, 9-15, 17, 18, 20, 21, 23, 25, 26, 29, 30 
2-4, 7-21, 23-30 


6 


6 


2, 4, 5, 7, 9-15, 17-20, 22, 23, 25, 26, 28-30 
2, 4, 5, 7-23, 25-30 


6 


7 


3, 5, 9-15, 17-19, 21, 22, 25, 28-30 
2-5, 8-25, 27-30 


6 


8 


3, 4, 7, 10-15, 17-23, 26, 29, 30 
3, 4, 7, 9-16, 18-27, 29, 30 


6 


9 


2, 4, 5, 7, 10, 11, 13-15, 17-23, 25, 26, 28, 29 
2-5, 7, 8, 10-29 


7 


1 


3-6, 9, 11-15, 17-23, 25, 26, 28-30 
2-6, 8, 9, 11-15, 17-22, 24-30 


7 


2 


3, 4, 9-12, 14, 15, 17, 19-23, 25, 26, 28-30 
3-5, 8-17, 19-30 


7 


3 


2, 4-6, 10-15, 17-19, 21-23, 25, 26, 28-30 
2, 4, 5, 6, 8, 10-19, 21-30 


7 


4 


2, 3, 6, 9, 10, 12-15, 17-21, 23, 25, 26, 28-30 
2, 3, 6, 8-10, 12-21, 23-30 


7 


5 


2, 4, 6, 9-15, 17, 18, 20-23, 25, 26, 28-30 
2-4, 6, 9-23, 25-30 


7 


6 


2, 3, 5, 9-15, 17, 19-23, 25, 28-30 
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Tabic 11: Impossible values of k in sequences with A = 2, B = 2 
continued from previous page 


G 


Gi 


q = 3 
q = 5 






3, 5, 8-17, 19-25, 27-30 


7 


7 


2-6, 9-15, 17-23, 25, 26, 29, 30 
2-6, 8-27, 29, 30 


7 


8 


2, 4-6, 10-15, 17-23, 25, 26, 28, 29 
2, 4-6, 9-17, 19-29 


7 


9 


2, 3, 5, 10-15, 17, 18, 21-23, 25, 26, 28-30 
2-5, 8, 10-18, 20-30 


8 


1 


2-7, 9-11, 13, 15, 17, 19, 20, 22, 23, 25, 26, 28-30 
2-5, 7, 9-17, 19, 20, 22-30 


8 


2 


3-6, 9, 10, 12-15, 17-19, 21-23, 25, 26, 28-30 
3, 5, 6, 9, 10, 12-19, 21-30 


8 


3 


2, 4-7, 9-15, 17, 20, 21, 23, 25, 26, 28-30 
2, 4-7, 9-18, 20, 21, 23-30 


8 


4 


5, 9, 11, 12, 14, 15, 17, 19, 21-23, 25, 26, 28-30 
2, 3, 7, 9, 11, 12, 14-17, 19-23, 25-30 


8 


5 


2-4, 6, 7, 9-15, 18, 20, 21, 23, 25, 28-30 
2-4, 6, 7, 9-16, 18-25, 27-30 


8 


6 


4, 7, 10-15, 17, 19-23, 25, 26, 29, 30 
2-4, 7, 10-15, 17-27, 29, 30 


8 


7 


2-6, 9-14, 17-23, 25, 28, 29 
2-6, 9-14, 16-29 


8 


8 


2, 3, 5-7, 9, 11-13, 15, 17, 18, 20-23, 25, 29, 30 
2, 3, 5, 6, 9, 11-13, 15-18, 20-25, 27-30 


8 


9 


2-7, 10-12, 14, 15, 17-23, 25, 29 
2-7, 10-12, 14-30 


9 


1 


2-7, 10-12, 14, 15, 17-19, 21-23, 25, 26, 28-30 
2-8, 10-12, 14-19, 21-30 


9 


2 


3, 5, 7, 10-15, 17-21, 23, 25, 26, 28-30 
3-7, 10-21, 23-30 


9 


3 


4-7, 10, 11, 13-15, 17, 19-23, 25, 26, 28-30 
2, 4-8, 10, 11, 13-23, 25-30 


9 


4 


2, 3, 5, 6, 10-14, 17-23, 25, 28-30 
2, 3, 5, 6, 8, 10-14, 16-25, 27-30 


9 


5 


2-4, 6, 7, 10, 12-15, 17-23, 25, 26, 29, 30 
2-4, 6-8, 10, 12-27, 29, 30 


9 


6 


2, 3, 5, 10-15, 17-23, 25, 26, 28, 29 
2-5, 7, 8, 10-29 


9 


7 


2, 3, 5, 6, 11-15, 17-23, 25, 26, 28-30 
2-6, 8, 11-30 


9 


8 


2-4, 6, 7, 11, 13-15, 17-23, 25, 26, 28-30 
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Table 11: Impossible values of k in sequences with A = 2, B = 2 
continued from previous page 


G 


G 1 


9 = 3 
g = 5 






2-4, 6, 7, 10, 11, 13-19, 21-30 


9 


9 


2-7, 10-15, 17-23, 25, 26, 28-30 
2-8, 10-30 



TABLE 12 

Values of g-power free constants 2 < k < 30 for which the equation 
G n = kx q has no solutions with A = 3, B = 1, and g = 3, 5 



Go 


Gi 


g = 3 
g = 5 


1 


1 


3, 5, 6, 9-12, 14, 15, 17-22, 25, 26, 28-30 
3, 5, 6, 8-12, 14-22, 24-30 


1 


2 


3, 5, 6, 9-12, 14, 15, 17-22, 25, 26, 28-30 
3, 5, 6, 8-12, 14-22, 24-30 


1 


5 


3, 4, 6, 9-15, 18-23, 25, 26, 28-30 
3, 4, 6-15, 18-30 


1 


6 


2, 4, 5, 7, 9-15, 17, 18, 20-23, 25, 28-30 
2, 4, 5, 7, 9-18, 20-26, 28—30 


1 


7 


2, 3, 5, 6, 9, 10, 12-15, 17-21, 23, 26, 28-30 
2, 3, 5, 6, 8-10, 12-21, 23-30 


1 


8 


2, 3, 4, 6, 7, 9-13, 15, 17-23, 26, 28-30 
2-4, 6, 7, 9-13, 15, 17-24, 26-30 


1 


9 


2-5, 7, 10-15, 18-22, 25, 26, 29, 30 
2-5, 7, 8, 10-16, 18-27, 29, 30 


2 


2 


3, 5, 6, 7, 9-13, 15, 17, 18, 20-23, 25, 28-30 
3, 5-7, 9-13, 15-25, 27-30 


2 


3 


4-7, 9, 10, 12-15, 17-23, 25, 26, 28-30 
4-9, 10, 12-30 


2 


4 


3, 5-7, 9—13, 15, 17, 18, 20-23, 25, 28-30 
3, 5-7, 9-13, 15-25, 27-30 


2 


5 


3, 4, 6, 9-15, 18-23, 25, 26, 28-30 
3, 4, 6-15, 18-30 


2 


9 


4-6, 10, 11, 13-15, 17-23, 25, 26, 28, 30 
3, 4, 6-9, 10-15, 18-30 


3 


3 


2, 4, 5, 7, 9-11, 13-15, 17-20, 22, 23, 25, 26, 28-30 
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Tabic 12: Impossible values of k in sequences with A = 3, B = 1 
continued from previous page 


G 


Gi 


q = 3 
q = 5 






2, 4, 5, 7-11, 13-20, 22-30 


3 


4 


2, 7, 9-14, 17, 19-23, 25, 26, 28-30 
2, 6-14, 16, 17, 19-30 


3 


5 


2, 7, 9-14, 17, 19-23, 25, 26, 28-30 
2, 6-14, 16, 17, 19-30 


3 


6 


2, 4, 5, 7, 9-11, 13-15, 17-20, 22, 23, 25, 26, 28-30 
2, 4, 5, 7-11, 13-20, 22-30 


3 


7 


4-6, 10, 11, 13-15, 17-23, 25, 26, 28, 30 
4-6, 8, 10-23, 25-28, 30 


3 


8 


2, 4, 5, 7, 9-15, 17, 18, 20-23, 25, 28-30 
2, 4, 5, 7, 9-18, 20-26, 28-30 


4 


2 


3, 5-7, 9, 11-13, 15, 17-23, 25, 26, 28-30 
3, 5-9, 11-30 


4 


3 


2, 5-7, 10-12, 14, 15, 18-23, 25, 26, 28-30 
2, 5-8, 10-12, 14-30 


4 


4 


3, 5-7, 9-15, 17-23, 25, 26, 29, 30 
2, 3, 5-7, 9-15, 17-27, 29, 30 


4 


5 


2, 3, 6, 9-15, 17, 18, 20-23, 26, 28-30 
2, 3, 6, 8-18, 20-24, 26-30 


4 


6 


2, 3, 5, 7, 10-15, 17-21, 23, 25, 26, 28-30 
2, 3, 5, 7-21, 23-30 


4 


7 


2, 3, 6, 9-15, 17, 18, 20-23, 26, 28-30 
2, 3, 6, 8-18, 20-24, 26-30 


4 


8 


3, 5-7, 9-15, 17-23, 25, 26, 29, 30 
2, 3, 5-7, 9-15, 17-27, 29, 30 


4 


9 


2, 5-7, 10-12, 14, 15, 18-23, 25, 26, 28-30 
2, 5-8, 10-12, 14-30 


5 


2 


3, 4, 6, 7, 9, 10, 12, 14, 15, 17-23, 25, 26, 28-30 
3, 4, 6-10, 12, 14-30 


5 


3 


2, 4, 6, 7, 9-11, 15, 17-23, 25, 26, 28-30 
2, 4, 6-11, 13, 15-30 


5 


4 


2, 3, 6, 7, 9, 10, 12-15, 18-23, 25, 26, 28-30 
2, 3, 6-10, 12-16, 18-30 


5 


5 


2-4, 6, 7, 9, 11-15, 17-19, 21-23, 25, 26, 28-30 
2-4, 6-9, 11-19, 21-30 


5 


6 


2, 3, 7, 10-15, 17-22, 25, 26, 28-30 
2-4, 7, 8, 10-22, 24-30 


5 


7 


2-4, 6, 9-15, 17-23, 25, 28, 30 
2-4, 6, 9-25, 27, 28, 30 


5 


8 


2-4, 6, 9-15, 17-23, 25, 28, 30 
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Table 12: Impossible values of k in sequences with A = 3, B = 1 
continued from previous page 


G 




q = 3 
q = 5 






2, 3, 4, 6, 9-25, 27, 28, 30 


5 


9 


2, 3, 7, 10-15, 17-22, 25, 26, 28-30 
2-4, 7, 8, 10-22, 24-30 


6 


2 


3-5, 7, 9-11, 13-15, 17-23, 25, 26, 28-30 
3-5, 7-11, 14, 15, 17-30 


6 


3 


2, 4, 5, 7, 9-14, 17-20, 22, 23, 25, 26, 28-30 
2, 4, 5, 7-14, 16-30 


6 


4 


2, 5, 7, 9-13, 15, 17, 19-23, 25, 26, 28-30 
2, 3, 5, 7-13, 15-17, 19-30 


6 


5 


2-4, 7, 9-12, 14, 15, 17-20, 22, 23, 25, 26, 28-30 
2-4, 7-12, 14-20, 22-30 


6 


6 


2, 4, 5, 7, 9-11, 13-15, 17-23, 25, 26, 28-30 
2-5, 7-11, 13-23, 25-30 


6 


7 


3-5, 9, 10, 12-15, 17-23, 25, 26, 28-30 
2, 3, 5, 8,-10, 12-26, 28-30 


6 


8 


2-5, 7, 9, 11, 13-15, 17-23, 25, 26, 28, 29 
2-5, 7, 9, 11-29 


6 


9 


2, 3, 5, 7, 10-15, 17-23, 25, 26, 28-30 
2-5, 7, 8, 10-30 


7 


1 


2-6, 9, 11-15, 17-19, 21-23, 25, 26, 28-30 
2-6, 8, 9, 11-19, 21-30 


7 


2 


3-6, 9-12, 14, 15, 18, 20-23, 25, 26, 28-30 
3-6, 8, 9-12, 14-18, 20-30 


7 


3 


4-6, 9-15, 17, 19-23, 25, 26, 28-30 
2, 4-6, 8-15, 17, 19-30 


7 


4 


2, 3, 5, 6, 9-15, 18, 20, 21, 23, 25, 26, 28-30 
2, 3, 5, 6, 8-16, 18, 20-30 


7 


5 


3, 4, 6, 9-15, 17-21, 23, 25, 26, 28-30 
2-4, 6, 8-15, 17-21, 23-30 


7 


6 


2, 4, 5, 9-14, 17-23, 26, 28-30 
2, 3, 5, 8-14, 16-24, 26-30 


7 


7 


2-6, 9-13, 15, 17-23, 25, 26, 29, 30 
2-6, 8-13, 15-27, 29, 30 


7 


8 


2-6, 9-12, 14, 15, 17-23, 25, 26, 28-30 
2-6, 9-12, 14-30 


7 


9 


2-6, 10, 11, 13-15, 17-23, 25, 26, 28-30 
2-6, 8, 10, 11, 13-30 


8 


1 


2-7, 9, 10, 12-15, 17-22, 25, 26, 28-30 
2-7, 9, 10, 12-22, 24-30 


8 


2 


3-7, 9-13, 15, 17-21, 23, 25, 26, 28-30 
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Go 




9 = 3 
9 = 5 






3-7, 9-13, 15-21, 23-30 


8 


3 


4-7, 9-15, 18-20, 22, 23, 25, 26, 28-30 
2, 4-6, 7, 9-16, 18-20, 22-30 


8 


4 


2, 3, 5-7, 9, 10-15, 17-19, 21-23, 25, 26, 29, 30 

3, 5, 6, 9-19, 21-30 


8 


5 


2-4, 6, 7, 9-13, 15, 17, 18, 20-22, 25, 26, 29, 30 
2-4, 6, 7, 9-18, 20-22, 24-30 


8 


6 


2-5, 7, 9-15, 17, 19-23, 25, 28-30 
2-5, 7, 9-17, 19-25, 27-30 


8 


7 


2-6, 9-15, 18-23, 25, 26, 28, 30 
2-6, 9-16, 18-28, 30 


8 


8 


3, 5, 6, 9-12, 14, 15, 17-22, 25, 26, 28-30 
2-7, 9-15, 17, 18, 20-30 


8 


9 


2-7, 10-14, 17-23, 25, 26, 28-30 
2-7, 10-14, 16-30 


9 


1 


2-7, 10, 11, 13-15, 17-23, 25, 28-30 
2-8, 10, 11, 13-25, 27-30 


9 


2 


3-7, 10-14, 17-23, 26, 28-30 
3-6, 8, 10-14, 16-24, 26-30 


9 


3 


2, 4-6, 10-15, 17, 19-23, 25, 26, 28-30 
2, 4-8, 10-17, 19-23, 25-30 


9 


4 


2, 3, 5-7, 10-15, 17-20, 22, 25, 26, 28-30 
2, 3, 5-8, 10-20, 22, 24-30 


9 


5 


2, 6, 10-15, 17-21, 23, 25, 26, 28-30 
2-4, 6-8, 10-21, 23, 25-30 


9 


6 


2-5, 7, 10-15, 17-20, 22, 23, 25, 26, 28, 30 
2-5, 7, 8, 10-20, 22-26, 28-30 


9 


7 


2-5, 10-15, 17-19, 21-23, 25, 26, 28, 29 
2-6, 8, 10-19, 21-29 


9 


8 


2-7, 10-15, 17, 18, 20-23, 25, 26, 28-30 
2-7, 10-18, 20-30 


9 


9 


2-7, 10-15, 17, 19-23, 25, 26, 28-30 
2-8, 10-17, 19-30 
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